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(57)Abstract: 

PURPOSE: To attain a high speed response by retrieving graphic information by introducing a binary tree 
to a system for retrieving graphic information by defining a coordinate to be a key and editing and 
outputting. 

CONSTITUTION: In order to retrieve the large quantity of the graphic information, the binary tree for 
enclosing the graphic information, holding a rectangle coordinate (the diagonal vertex of a rectangle, for 
instance, coordinates of lower left and upper right vertexes of the rectangle) circumscribing thereto and 
constituted of plural nodes (respectively corresponding to one graphic a piece of graphic information) 
having a priority applied respectively by defining the coordinate to be a reference is introduced to retrieve 
the graphic information based on this binary tree. At the time of retrieving, all the tree nodes are not 
searched but the retrieval according to the priority of the node is carried out. Thereby, the target graphic 
information can be made access at high speed. 
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